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BACKGROUND OF THE INVENTION 



Field of Invention 

The present invention pertains to the field of 
digital services. More particularly, this invention 
relates to mechanisms that enable decentralized 
management of composite digital services. 



Art Background 



A wide variety of digital services may be 
provided to users via large-scale networks. For 
example, the Internet commonly provides access to 
numerous digital services including information 
services and electronic commerce (e-commerce) 
services. Such services may be referred to as e- 
services . 



Typically, a user interacts with an e-service 
using a client-server protocol. For example, users 
on the Internet commonly use a web client to interact 
with web servers that provide e-services. 



Multiple e-services may be combined in a manner 
that enables users to access multiple e-services 
through a single server which is often referred to as 
a portal. For example, a group of e-commerce 
services may implement mechanisms that enable a user 
to access the inventories of each member of the group 
through a web portal. The e-services in such a group 
are commonly arranged in a tree structure in which 
each e-service communicates with one or more sub- 
services in the tree. Such an arrangement of e- 
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services may be referred to as a composite e-service. 

It is often desirable to provide management 
5 functions for composite e-services. An example of a 
management function for a composite e-service is the 
monitoring of the performance of the individual e- 
services in the composite e-service. Other examples 
of management functions include, security, and 
10 accounting functions, etc, associated with the e- 
services in the composite e-service. 

Prior systems for managing e-services are 
typically centralized in nature. For example, the 

15 simple network management protocol (SNMP) is commonly 
employed in local area networks and corporate 
networks, etc. A system with SNMP usually includes a 
central SNMP manager that communicates with a set of 
SNMP agents which are distributed throughout the 

20 network. Unfortunately, such a system of centralized 
management is usually ill-suited to the decentralized 
nature of composite e-services. Moreover, the 
arrangement of e-services in a composite e-service 
may change dynamically. Such centralized management 

25 systems are typically ill-suited to adapt to such a 
dynamically changing arrangements of e-services. 
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SUMMARY OF THE INVENTION 

A system is disclosed that enables decentralized 
management of a composite e-service by obtaining 
5 information which is useful for management of the 

composite e-service even when the arrangement of e- 
services that make up the composite e-service are 
dynamically changing. The system includes mechanisms 
for generating a set of management information for 

10 each of a set of service interactions among the e- 
services that currently make up the composite e- 
service. The system includes mechanisms for 
transferring the sets of management information up a 
tree structure of the composite e-service to a e- 

15 service in the tree structure that provides a portal 
to the composite e-service. The system also includes 
mechanisms for combining the management information 
at each of a set of levels of the tree structure. 
The management of the composite e-service is 

20 decentralized because any e-service or any client may 
obtain and make use of the management information 
rather than a predefined central manager as in prior 
systems . 

25 Other features and advantages of the present 

invention will be apparent from the detailed 
description that follows. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention is described with respect 
to particular exemplary embodiments thereof and 
reference is accordingly made to the drawings in 
which : 

Figure 1 shows an example of a composite e- 
service which is accessed by a client; 

Figure 2 shows a set of service interactions 
among the e-services of a composite e-service and the 
handling of corresponding management objects; 

Figure 3 shows one example implementation of the 
management elements of a e-service in a composite e- 
service . 
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DETAILED DESCRIPTION 

Figure 1 shows an example of a composite e- 
service 100 which is accessed by a client 10. The 
5 composite e-service 100 includes a set of e-services 
20-27. Each of the e-services 20-27 is an e-service 
which implements a boundary and interface 
specification that enables interactions with other 
communication elements. A boundary and interface 
10 specification may conform to industry standard 

including industry standards associated with Internet 
communication . 

An e-service is a service which may be available 
15 via the Internet that completes tasks, solves 

problems, and/or conducts transactions. Virtually 
any asset including hardware and software and 
businesses processes, data, and expertise can be made 
available as an e-service to drive new revenue 
20 streams or create new efficiencies in the Internet 
economy. Examples of e-services are numerous and 
include on-line retail and wholesale e-services, 
business-to-business e-services, digital information 
services including news, sports, entertainment, 
25 educational, etc., on-line applications, and data 
service providers to name just a few examples. 

The e-services 20-27 of the composite e-service 
100 are arranged in a hierarchy. The e-service 20 
30 provides the base or top level of the hierarchy and 
provides the client 10 with an access path or portal 
to the composite e-service 100. The e-services 21 
and 22 are sub-services in relation to the e-service 
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20. Similarly, the e-services 23 and 24 are sub- 
services in relation to the e-service 22 and the e- 
services 25-27 are sub-services in relation to the e- 
service 23. Each sub-service defines a corresponding 
level of the hierarchy. The arrangement shown of the 
e-services 20-27 is only one example arrangement of a 
composite e-service and numerous others are possible 
including a tree composed of only two e-services. 

In one embodiment, the client 10 is a world- 
wide-web (web) client and the e-service 20 is a web- 
based e-service. The client 10 and the e-service 20 
communicate with one another using the Hyper Text 
Transfer Protocol (HTTP) of the Internet. The e- 
service 20 provides a web portal to the composite e- 
service 100. 

Each sub-service in the composite e-service 100 
may function as a web service for its corresponding 
parent e-service. For example, the e-services 21 and 
22 may be implemented as web services in relation to 
the e-service 20. The e-service 20 may function as a 
web client when communicating with the e-services 21 
and 22. Alternatively, the e-services 20-27 may 
interact with one another using another protocol - 
for example, the TCP of the Internet. The e-services 
20-27 may implement a mixture of communication 
protocols for service interactions. 

The e-services 20-27 collectively implement a 
service-to-service communication protocol which 
enables service interactions among the e-services 20- 
27. The service-to-service communication protocol 
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enables the e-services 20-27 to formulate the tree 
arrangement of the composite e-service 100. For 
example, the service-to-service communication 
protocol enables the e-services 20 and 22 to 
formulate a composite e-service with the e-service 22 
as a sub-service of the e-service 20. Similarly, the 
service-to-service communication protocol enables the 
e-services 22 and 24 to formulate a composite e- 
service with the e-service 24 as a sub-service of the 
e-service 22. 

The service-to-service communication protocol 
implemented by the e-services 20-27 may provide for 
dynamic composition of e-services. For example, the 
service-to-service communication protocol may enable 
automatic negotiation and formation of composite 
services including bid submissions, contract 
generation, and digital signatures. 

The service-to-service communication protocol 
implemented by the e-services 20-27 may be based on 
the exchange of XML documents among the e-services 
20-27 using the HTTP protocol. One example of a 
service-to-service communication protocol is the ECO 
framework which is based on the exchange of XML 
documents. Another example is Biztalk which is also 
XML-based. Yet another example of a service-to- 
service communication protocol is the E-Services 
Service Specification of Hewlett-Packard Company. 

The client 10 interacts with the composite e- 
service 100 using one or more service interactions. 
The boundaries of a service interaction are defined 
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by a request from the client 10 and a corresponding 
response from the composite e-service 100. Any 
number of resulting service interactions may take 
place among the e-services 20-27 in between the 
request from the client 10 and the corresponding 
response back to the client 10. Each of the service 
interactions that take place among the e-services 20- 
27 includes a request and a corresponding response 
that completes/satisfies the request. 

Figure 2 shows the composite e-service 100 at a 
point in time in which it is composed only of the e- 
services 20-24. This point in time may be before the 
e-service 23 has completed the negotiation of 
composite e-services with the e-services 25-27. 

The following focuses on an example in which the 
composite e-service 100 is an on-line retail e- 
service in which any one or more of the e-services 
20-24 provide their own inventory of retail items. 
The techniques disclosed herein are nevertheless 
applicable to numerous other types of e-services. 

The client 10 generates a request (request (n) ) 
to the e-service 20. For example, the request (n) may 
be a request generated by the client 10 to retrieve 
an inventory of items available through the composite 
e-service 100. The variable n is used as an 
indicator to identify the request throughout the 
composite e-service 100. The value of n may be 
generated by the client 10 or the composite e-service 
100. 
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The request (n) may be an HTTP GET command that 
specifies a uniform resource locator (URL) which 
corresponds to the e-service 20. Alternatively, the 
request (n) may be composed of multiple HTTP commands 
5 or another type or types of commands such as FTP 
commands, etc. 

The request (n) is received by the e-service 20 
which functions as a portal to the composite e- 

10 service 100. The e-service 20 handles the request (n) 
by generating a request ( request (n, 1 ) ) to the e- 
service 21 and a request (request (n, 2 ) ) to the e- 
service 22 in accordance with the terms of the 
composite e-service 100. The e-service 20 may also 

15 perform its own internal operations in order to 
satisfy the request (n). 

In the above example for the request (n) , the 
request (n, 1) may be a request generated by the e- 

20 service 20 to retrieve an inventory of items 
available through the e-service 21 and the 
request (n, 2) may be a request generated by the e- 
service 20 to retrieve an inventory of items 
available through the e-service 22. This is in 

25 accordance with the service agreement previously 
negotiated among the e-services 20-22. The 
request (n,l) and the request (n, 2) may be HTTP GET 
commands that specify URLs which correspond to the e- 
services 21 and 22, respectively, or may be FTP 

30 commands, etc. 

The e-service 21, which currently has no sub- 
services in this example, handles the request (n,l) 
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internally by generating a list of inventory items 
and sending the list back to the e-service 20 in a 
response (response (n, 1) ) to the request (n, 1 ) . The e- 
service 21 also generates a management object 
5 (management_obj ect (n, 1 ) ) and transfers it back to the 

e-service 20 after completing the request (n, 1 ) . The 
management_obj ect (n, 1) contains a set of management- 
specific information associated with the servicing of 
the request (n,l) by the e-service 21. 

10 

The e-service 22 handles the request (n, 2) by 
generating a request ( request ( n, 2 , 1 ) ) to the e- 
service 23 and a request (request (n, 2 , 2 ) ) to the e- 
service 24 in accordance with the terms of the 
15 composite e-service 100. The e-service 22 may also 
perform its own internal operations in order to 
satisfy the request (n, 2 ) . 

The e-service 23, which currently has no sub- 
20 services in this example, handles the request (n, 2, 1 ) 
internally by generating a list of inventory items 
and sending the list back to the e-service 22 in a 
response (response (n, 2, 1) ) to the request (n, 2 , 1 ) . 
The e-service 23 generates a management object 
25 (management_ob j ect (n, 2, 1) ) and transfers it back to 

the e-service 22 after satisfying the request (n, 2 , 1 ) . 
The management_object (n, 2, 1) contains a set of 
management-specific information associated with the 
servicing of the request (n, 2 , 1 ) by the e-service 23. 

30 

Similarly, the e-service 24 handles the 
request (n, 2, 2) internally by generating a list of 
inventory items and sending the list back to the e- 
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service 22 in a response (response (n, 2 , 2 )) . The e- 
service 24 generates a management object 
(management_object (n, 2, 2) ) and transfers it back to 
the e-service 22 after satisfying the request (n, 2 , 2 ) . 
5 The management_object (n, 2 , 2 ) contains a set of 

management-specific information associated with the 
servicing of the request (n, 2 , 2 ) by the e-service 24. 

The e-service 22 receives the response (n, 2, 1) 
10 and the response (n, 2, 2) from the e-services 23 and 
24, respectively, and in turn generates a response 
( response (n, 2 ) ) back to the e-service 20 to satisfy 
the request (n, 2) . The e-service 22 also receives the 
management_obj ect (n, 2 , 1 ) and the 
15 management_object (n, 2, 2) from the e-services 23 and 
24, respectively, and combines them into a 
management_obj ect (management_ob j ect (n, 2 ) } . The e- 
service 22 may also include in the 

management_obj ect (n, 2 ) a set of management-specific 
20 information associated with its servicing of the 

request (n, 2) . The e-service 22 correlates the 

management_obj ect (n, 2, 1) and the 

management_obj ect (n, 2 , 2 ) and its own internal 

management information using the value for the 
25 variable n. The e-service 22 transfers the 

management_obj ect (n, 2 ) back up to the e-service 20 

after satisfying the request (n, 2 ) . 

Likewise, the e-service 20 receives the 
30 response (n, 1 ) and the response (n, 2 ) from the e- 
services 21 and 22, respectively, and in turn 
generates a response ( response (n) ) back to the client 
10 to satisfy the request (n). The e-service 20 also 
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receives the management_obj ect (n, 1 ) and the 
management_object (n, 2) from the e-services 21 and 22, 
respectively, and combines them into a 
management_object (management_ob j ect (n) ) . The e- 
service 20 may also include in the 

management_object (n) a set of management-specific 
information associated with its servicing of the 
request (n). The e-service 22 correlates the 
management_object (n, 1) and the management_obj ect (n, 2 ) 
and its own internal management information using the 
value for the variable n. 

The e-service 20 may itself act upon the 
information in the management_object (n) and perform 
management functions for the composite service 100. 
Alternatively, the e-service 20 transfer the 
management_object (n) to another e-service which 
performs management functions. The e-service 20 may 
use the information from the management_ob j ect (n) to 
provide further interactions with the client 10 such 
as billing for services, etc. 

Multiple service interactions may take place at 
any point in the tree structure of the composite e- 
service 100 in between the request (n) and the 
response (n). For example, the e-service 20 may issue 
a series of m requests (request [ (n, 1 ) (1)] through 
request [ (n, 1) (m) ] ) to the e-service 21 and receive 
back a series of m responses (response [ (n, 1) (1)] 
through response [ (n, 1) (m) ] ) . After each 
response [ (n, 1) (m) ] the e-service 21 transfers a 
corresponding management_ob j ect [ (n, 1 ) (m) ] back up to 
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the e-service 20 and the e-service 20 combines them 
using the variable n as appropriate. 



Figure 3 shows one example implementation of the 
5 management elements of the e-services 22 and 24. In 
this example, the e-services 22 and 24 each include a 
manager, the managers 42 and 52, respectively, that 
enable decentralized management of composite e- 
services as taught herein. The remaining of the e- 
10 services 20-27 may be implemented with managers in a 
similar manner. 

The e-service 22 includes an application 40 that 
obtains the request (n,2) from the e-service 20. The 
15 application 40 handles the request (n,2) by issuing 

the request (n, 2, 2) to the e-service 24 and optionally 
performing its own internal operations to satisfy the 
request (n, 2 ) . 

20 The manager 42 gathers a set of predefined 

management parameters which are associated with the 
servicing of the request (n, 2) by the e-service 22. 
For example, the manager 42 may measure the amount of 
time taken by the application 40 to performs its 

25 internal operations in response to the request (n,2). 
As another example, the manager 40 may log errors 
that may occur in the e-service 22 during the 
servicing of the request (n,2). These are just a 
couple of examples of the management parameters that 

30 may be gathered by the manager 42 and numerous others 
are possible. 
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In a similar manner, an application 50 in the e- 
service 2 4 services the request (n,2,2) from the e- 
service 20 while the manager 52 gathers a set of 
predefined management information which is associated 
5 with the servicing of the request (n, 2 , 2 ) by the e- 

service 24. For example, the manager 52 may measure 
the amount of time taken by the application 50 to 
service the request (n,2,2), and/or may log errors 
that occur in the e-service 24 during the servicing 
10 of the request (n,2,2), etc. 

Upon completion of its handling of the 
request (n, 2 r 2 ) , the application 50 transfers the 
response (n, 2 , 2 ) back up to the e-service 22. The 

15 manager 52 assembles the gathered management 

information associated with the servicing of the 
request (n, 2 , 2 ) by the e-service 24 into the 
management_ob j ect (n, 2 , 2 ) and transfer the 
management_obj ect (n, 2 , 2 ) to the application 50. The 

20 application 50 then relays the 

management_ob j ect (n, 2 , 2 ) back to the e-service 22. 

The application 40 receives the 
management_ob j ect (n, 2 , 2 ) from the e-service 24 and 

25 relays it to the manager 42. Upon completion of its 
handling of the request (n, 2) and receipt of the 
response (n, 2 , 2 ) , the application 40 transfers the 
response (n, 2 ) back up to the e-service 20. The 
manager 42 assembles the management information 

30 associated with the servicing of the request (n, 2) by 
the e-service 22 into the management_obj ect (n, 2 ) . 
The manager 42 also uses the value of the variable n 
to combine the information from the 
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management_obj ect (n, 2 , 2 ) into the 
inanagement_obj ect (n, 2 ) . The combining of the 
management information may take any form such as the 
tallying indicators and/or the summation and/or 
5 concatenation of parameters as appropriate to name a 
few possibilities. 

Although not shown in Figure 3, the manager 42 
additionally combines the information from the 
10 management_obj ect (n, 2 , 1 ) into the 

management_obj ect (n, 2 ) . The manager 42 then 
transfers the management_obj ect (n, 2 ) to the 
application 40 which relays the 

management_obj ect (n, 2 ) back up to the e-service 20. 

15 

The applications 40 and 50 and the managers 42 
and 52 are adapted to underlying execution 
environments of the e-services 22 and 24. For 
example, if the e-service 22 provides a Java 

20 environment then the application 40 and the manager 
42 may be Java servlets. If the e-service 22 is a 
platform that employs a particular operation system, 
then the application 40 and the manager 42 may be 
application programs that run under the particular 

25 operating system. Communication between the 

applications 40 and 50 and the corresponding managers 
42 and 52 may be accomplished using any known 
mechanism that is enabled by the underlying execution 
environment. The managers 42 and 52 may make use of 

30 underlying system utilities for gathering and 
recording management information. 
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The techniques disclosed herein may be 
implemented using any underlying execution 
environment or hardware/software platform for the e- 
services 20-27. The e-services 20-27 may be 
implemented on different machines or any one or more 
of the e-services 20-27 may be implemented on the 
same machine. In addition, the e-services 20-27 may 
be implemented using different underlying 
environments. For example, the e-service 22 may be 
implemented in a Java environment whereas the e- 
service 24 may be implemented in a windows 
environment so long as a appropriate common format 
for the management_objects is used. 

The information gathered by the managers and 
assembled into management_ob j ects may include any 
number and variety of parameters that are useful in 
management of composite e-services. Examples include 
the time it takes for an e-service to complete a 
request, indications of errors (hardware and/or 
software) that occurred while servicing a request, 
costs associated with the servicing of a request, 
security violations that occur during the servicing 
of a request, and resource usage associated with the 
servicing of a request, to name a few examples. Any 
type of format may be employed for a management 
object. The following is one example of a 
management_obj ect which is an XML document. 



<MANAGEMENT_OBJECT> 
<Events> 

<ITEM> 

<EVENT_TYPE>E- service Exception 

</EVENT_TYPE> 

<AT_TIME> 

34678909 
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</AT_TIME> 
<MESSAGE> 

e-servicel . com Unavailable 
</MESSAGE> 



<EVENT_TYPE> 

E-service . Success 
</EVENT_TYPE> 
<MESSAGE> 

</ITEM> 
<ITEM> 

E-service2 . com 
successfully accessed 

</MESSAGE> 

<AT_TIME> 

34567804 
</AT_TIME> 

</ITEM> 

</Events> 

< PERFORMANCE > 
<ITEM> 

<E-service_ACCESSED_URL> 

http: //www.e- 
service2 . com 

</E-service_ACCESSED_URL> 

<ACCESS_DURATION_SECS> 
1005 

</ACCESS_DURATION_SECS> 
<ACCESS_TIME__OFTHEDAY> 

12457890 
</ACCESS_TIME_OFTHEDAY> 
</ITEM> 
</PERFORMANCE> 

<SECURITY> 

<FIREWALL_T RAVERS AL> 

YES 

</FIREWALL_TRAVERSAL> 
<FIREWALL_AT> 

http : //e-service2 com 
</FIREWALL_AT> 
</SECURITY> 

</MANAGEMENT_OBJECT> 

The foregoing detailed description of the 
present invention is provided for the purposes of 
illustration and is not intended to be exhaustive or 
to limit the invention to the precise embodiment 
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disclosed. Accordingly, the scope of the present 
invention is defined by the appended claims. 
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CLAIMS 



What is claimed is: 

5 1. A method for obtaining information useful for 
management of a composite e-service, comprising the 
steps of: 

generating a set of management information for 
each of a set of service interactions among a set of 
10 e-services in the composite e-service, the e-services 
arranged in a tree structure including one of the e- 
services that provides a portal to the composite e- 
service ; 

transferring the sets of management information 
15 up the tree structure to the e-service that provides 
the portal and combining the management information 
at each of a set of levels of the tree structure. 

2. The method of claim 1, wherein the each service 
20 interaction comprises a request from one of the e- 

services and a response from a sub-service in the 
tree that handles the request. 

3. The method of claim 1, wherein the each set of 
25 management information is contained in a management 

ob j ect . 

4. The method of claim 3, wherein the management 
object has the form of an XML document. 

30 

5. The method of claim 1, wherein the step of 
combining the management information comprises the 
step of combining the management information using an 
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indicator carried in each set of management 
information that identifies a service interaction 
between a client and the portal. 



6. The method of claim 1, wherein the management 
information includes a time taken by the 
corresponding e-service to complete a corresponding 
request . 



7. The method of claim 1, wherein the management 
information includes an indication of errors that 
occurred in the corresponding e-service while 
servicing a corresponding request. 



8. The method of claim 1, wherein the management 
information includes a set of costs incurred in the 
corresponding e-service while servicing a 
corresponding request. 



9. The method of claim 1, wherein the management 
information includes an indication of security 
violations that occurred in the corresponding e- 
service while servicing a corresponding request. 



10. The method of claim 1, wherein the management 
information includes an indication of resource usage 
in the corresponding e-service while servicing a 
corresponding request. 



11. A composite e-service comprising a set of e- 
services arranged in a tree structure including one 
of the e-services that provides a portal to the 
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composite e-service, each e-service having a manager 
such that the managers collectively generate a set of 
management information for each of a set of service 
interactions among the e-services and transfer the 
sets of management information up the tree structure 
to the e-service that provides the portal while 
combining the management information at each of a set 
of levels of the tree structure. 

12. The composite e-service of claim 11, wherein 
each e-service includes an application that processes 
the corresponding service interaction while the 
corresponding manager gathers the corresponding 
management information. 

13. The composite e-service of claim 11, wherein the 
managers assemble the management information into a 
set of management objects. 

14. The composite e-service of claim 13, wherein 
each management object has the form of an XML 
document . 

15. The composite e-service of claim 11, wherein the 
managers combine the management information using an 
indicator carried in each set of management 
information that identifies a service interaction 
between a client and the portal. 

16. The composite e-service of claim 11, wherein the 
management information includes a time taken by the 
corresponding e-service to complete a corresponding 
request . 
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17. The composite e-service of claim 11, wherein the 
management information includes an indication of 
errors that occurred in the corresponding e-service 
while servicing a corresponding request. 

5 

18. The composite e-service of claim 11, wherein the 
management information includes a set of costs 
incurred in the corresponding e-service while 
servicing a corresponding request. 

10 

19. The composite e-service of claim 11, wherein the 
management information includes an indication of 
security violations that occurred in the 
corresponding e-service while servicing a 

15 corresponding request. 

20. The composite e-service of claim 11, wherein the 
management information includes an indication of 
resource usage in the corresponding e-service while 

20 servicing a corresponding request. 
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ABSTRACT 

A system that enables decentralized management 
of a composite e-service by obtaining information 
which is useful for management of the composite e- 
service even when the arrangement of e-services that 
make up the composite e-service are dynamically 
changing. The system includes mechanisms for 
generating a set of management information for each 
of a set of service interactions among the e-services 
that currently make up the composite e-service. The 
system includes mechanisms for transferring the sets 
of management information up a tree structure of the 
composite e-service to an e-service in the tree 
structure that provides a portal to the composite e- 
service. The system also includes mechanisms for 
combining the management information at each level of 
the tree structure. 
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